/**
 * 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10^n 。
 */
public class Test357 {
    public int countNumbersWithUniqueDigits(int n) {
        if(n == 0) return 1;
        int a = 1;
        int b = 9;
        for (int i = 2; i <= n; i++) {
            a += b;
            b = b * (11-i);
        }
        return a+b;
    }
}
